A COUNTEREXAMPLE TO KING'S CONJECTURE 



LUTZ HILLE AND MARKUS PERLING 

Abstract. King's conjecture states that on every smooth complete toric variety X there 
exists a strongly exceptional collection which generates the bounded derived category of X 
and which consists of line bundles. We give a counterexample to this conjecture. This example 
is just the Hirzebruch surface F2 iteratively blown up three times, and we show by explicit 
computation of cohomology vanishing that there exist no strongly exceptional sequences of 
length 7. 



1. Introduction 

It is a widely open question whether on a given smooth algebraic variety X (say, complete and 
smooth), there exists a tilting sheaf. A tilting sheaf is a sheaf T which generates the bounded 
derived category V b (X) of X and Ext fc (T,T) = for all k > 0. For such T, the functor 

RHom(T, . ) : D b (X) — > D b (A - mod), 

where A := End(T) is the endomorphism algebra, induces an equivalence of categories (see 
Rud90 , Bon90 , Bci7ct]). The existence of a tilting sheaf implies that the Grothendieck group 
of X is finitely generated and free, so that in general such sheaves can not exist. However, so far 
there are a number of positive examples known, including projective spaces, del Pezzos, certain 
homogeneous spaces, and some higher dimensional Fanos. An obvious testbed for the existence 
of tilting sheaves are the toric varieties. There is a quite strong conjecture which was first stated 
by King: 

Conjecture Kin97 : Let X be a smooth complete toric variety. Then X has a tilting sheaf 
which is a direct sum of line bundles. 

If a tilting sheaf decomposes into a direct sum of line bundles, its direct summands T = 
®* =1 A form a so-called strongly exceptional sequence, i.e. Ext fc (£i,£j) = for all i,j and all 
k > 0, and — after eventually reordering the Ci — Hom(£j, Cj) = for i > j. Moreover, t is 
the rank of the Grothendieck group of X. 

It would be very nice if there existed easy-computable tilting sheaves on toric varieties, and 
indeed there are known a lot of positive examples in favor of the conjecture (see CM04 , Kaw05 , 
Hil04 , CS05 ). Computer experiments also look promising in many directions. However, the 
conjecture remained somewhat mysterious so far and, as it turns out, it is false in general. It is 
the purpose of this paper to present a counterexample. 
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Our counterexample is the toric surface X as shown in figure ^ which can be obtained by 
iteratively blowing up the Hirzebruch surface F2 three times. In coordinates, the primitive 
vectors of its rays are given by Zi = (1, —1), I2 — (2, —1), I3 = (3, —1), I4 = (1, 0), I5 — (0, 1), 
^6 = (— 1, 2), lj = (0, —1). Note that the rank of the Grothendieck group of X is 7. 

6 5 

3 

2 

1 

7 

Figure 1 . The fan 

To show that there do not exist any strongly exceptional sequences of length 7 on this sur- 
face, we will perform explicit computations in the Picard group to determine cohomology van- 
ishing. More precisely, note that if C\,...,Ct is a strongly exceptional sequence, then also 
C\ <g> £',..., Ct ® C is strongly exact, where C is any line bundle. So one can assume without 
loss of generality that the sequence contains the structure sheaf. Then a necessary condition for 
the bundles in the sequence is that all the higher cohomology groups of the bundles and of their 
dual bundles vanish, i.e. H k {X,d) = H k (X,C*) = for all i and all k > 0. This is a rather 
strong condition on the sheaves and our main computation will be to compile a complete list of 
such bundles for our surface X. After having obtained this classification, we deduce by simple 
inspection that a strongly exceptional sequence of length 7 and consisting of line bundles does 
not exist. 

Overview: In section [21 we state everything we need to know about cohomology of line 
bundles on toric surfaces and we describe in more detail our method of computation. In section 
121 all bundles are classified which have the property that the higher cohomologies of the bundles 
themselves and of their dual bundles vanish. In section 0] we present the complete classification 
obtained in section|31and we show by inspection that there exist no strongly exceptional sequences 
of length 7 on X . 

2. The setup 

In this section we recall basic facts on cohomology of line bundles on a toric surface and we 
describe our method of computation. For general information about toric varieties we refer to 
the books |Oda88| . |Ful93| . 
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2.1. Generalities on toric line bundles. Let X be a complete smooth toric surface on which 
the torus T acts. The variety X is described by a fan A which is contained in a 2-dimensional 
vector space ATr := N ®i R, where N = 1? . We denote by A(l) the set of rays, that is, of 
one-dimensional cones of A. As X is a complete surface, the fan is completely determined by 
the rays. We denote the rays by pi, . . . , p n , enumerated in counterclockwise order, and h, . . . , l n 
the primitive vectors of the rays. To any there is associated a T- invariant divisor D i} and 
every divisor D can, up to rational equivalence, written as a sum of these invariant divisors, i.e. 
D = YTi=\ c iDi- We denote M = 1? the character group of the torus acting on X and we set 
Mr := M ®z R- The lattice A^ is in a natural way dual to M, and the primitive vectors k are 
integral linear forms on M (and on Mr, respectively). There is a short exact sequence 

— ► M Z A(1) — ► Pic(X) — > 0, 

where the matrix A is composed of the k as row vectors. This sequence is split exact. More 
precisely, if we choose two of the for instance l n -i and l n , which form a Z-basis of N, then the 
divisors D\, . . . , A1-2 form a Z-basis of Pic(X). So every divisor D has a unique representation 

Now let D = Y^i=i C i-Di be any T-invariant divisor. D in a natural way defines an affinc 
hyperplane arrangement = {Hi, . . . , _ff„} in the vector space Mr, where 

Ht^imE Mr I k(m) = -a}. 

All information on the cohomology of the line bundle O(D) is contained in the chamber structure 
TCd (or more precisely, in the intersection of this chamber structure with the lattice M). Recall 
that the T-action induces an eigenspace decomposition on the cohomology groups of 0(D): 

H i (X,0(D))= 0ff(X,O(]))) m . 

meM 

The dimension of H l (X, O(D)) as a fc-vector space is determined by the signature of m with 
respect to the arrangement Hd- 

Definition 2.1: Let D — X^ILi c iDi be a T-invariant divisor on X . Then for every i = 1, . . . , n 
we define a signature 

Ef :M— >{+,-, 0}, 

where Sf(m) = + if ?i(m) > — Cj, Sf(m) = — if ?i(m) < — c, and Ef(m) = if Z,(m) = — Cj. 
Moreover, we denote 

£ D :M^{+,-,0}", 

where E £ '(m) is the tuple (Sf (m), . . . , S^(m)). 

Below we will mostly work with only one D at a time, which will be clear from the context. 
So usually we will omit the reference to D in the notation, i.e. we will mostly write £(m) instead 
of H D {m). 

Given the signature T, D (m), the computation of H l (X, 0(D)) is straightforward. For H 2 , 
we have: 

1 '*" \0 else. 
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For H 1 , we have to consider the —-intervals. For a given signature T, D (m), a — interval is a 
connected sequence of — with respect to the circular order of the pi. For example, assume that 

A(l) consists of 7 elements enumerated in circular order. Then the signature H h H h has 

two — intervals. Note that due to the circular ordering of the rays, the signature h + H 

has only one — interval. We have: 



dim H\X,0{D)) = 



the number of — intervals — 1 if there exists at least one — interval, 
else. 



Thus H 1 (AT, 0(D)) vanishes if and only if the signatures S £) (m), as m runs through M, have 
at most one — interval. 

2.2. Method of computation. Let C±, . . .,Ct be a strongly exceptional sequence of line bun- 
dles, i.e. we have Ext k (d, Cj) = for all i,j and all k > 0. There is a natural isomorphism 
Ext* (£»,£/) = H k (X,C* ®Cj), where C* = Hom(£j, Ox) denotes the dual bundle. By this 
we can assume without loss of generality that one of the Ci is just the structure sheaf Ox, i-e. 
Ci, ■ ■ ■ , C t is a strongly exceptional sequence if and only if C* ® C\, ■■■,£* <8> Ct is a strongly 
exceptional sequence. If Ox is part of the sequence, this in turn implies a rather strong condition 
on the cohomologies of the other bundles. Namely, for every Ci we have: 

H k (X, d) = H k (X, Ct) = for all k > 0. 

Thus, to show that our toric surface does not have a strongly exceptional sequence of length 7, 
we proceed in 2 steps: 

(i) We classify all line bundles where higher cohomologies of the bundle itself as well as of 
its dual vanish. It turns out that the list of such bundles has a rather short description, 
although it is not finite. 

(ii) After having obtained the list, we show by exclusion that there are no strongly exceptional 
sequences of length 7. 

Figure [21 shows the arrangement which belongs to the structure sheaf. We see that this 
arrangement is central and induces a chamber decomposition of the space Mr, consisting of 
unbounded chambers. To every chamber there is associated a signature which we have indicated 
in the picture. Note that in fact there are some more signatures which are not shown. For 
instance, the points lying on the line between the chambers with signatures + + + + + H — and 
— h + + + H — have signature + + + + H — . The origin has signature 0000000. Figure 01 shows 
a deformation of this central arrangement which belongs to the divisor D = — (AD-y + 7£>2 + 
11D3 + 4D 4 + 2L>5)- 

As we can see, moving the hyperplanes creates new chambers with new signatures. There are 

two new unbounded chambers with signatures h + + and + + + + H h, respectively, 

which obviously have no influence on the comohology of 0(D). The other chambers are all 
bounded and thus contain only a finite number of lattice points (i.e. points in M). We have 
indicated the signatures of some of these points in the picture. As one can check, most of these 
signatures give not rise to nonvanishing cohomology, the only exception being the point with 
signature + + + + + + +. Recall that we are interested in the classification of line bundles which 
have no higher cohomology and whose duals have also no higher cohomology. So, if there is an 
inequality i,(m) < — c% (or li(m) > — c,, respectively), then we have m) > c, (/»(— m) < c,, 




Figure 2. The central arrangement 



respectively), whereas for li(m) = —Ci we have li(—m) = Ci. In our example the signature of m 

with Yj D (m) = + + + + + + + becomes Yj~ d { — m) = for the dual bundle, which 

therefore has nonvanishing H 2 . 

We give one more example and some more notation. In many situation it will not be necessary 
to know the complete signature of some point m £E M . Therefore we define: 

Definition 2.2: A partial signature is given by 

S D : M — ► {+,-,0,*}™ 

which is a signature for some subset I of {1, . . . , n} such that (T, D (m)) i = T,f(m) for i S I and 
(T, D (m)). = * for i <£ I. 

For us it is convenient to use the same symbol for signatures and partial signatures. Let us 
give an explicit example. Assume D — CiDi and c 5 > 0. Now consider the point m in M 

which has the coordinates (1 — 2c5, — C5) (see figure 0J. Its partial signature with respect to the 
linear forms h,l6, h is £(m) = ****0 — h Our aim is to derive conditions on the values of 
the Ci. Evidently, any complete signature which is obtained by filling the *'s has at least one 
— interval. Moreover, if any of the *'s becomes a — , the signature has at least two — intervals, 
and any corresponding line bundle will have nonvanishing H . So, a necessary condition is that 
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Figure 3. A deformation of the central arrangement 

, 4 and any valid divisor D. This in turn implies: 
ci > c 5 - 1 
C2 > 3c 5 - 2 
C3 > 5c 5 - 3 
C4 > 2c5 — 1. 

Now the point (—3, —1) has partial signature £(— 3, —1) = **** + + + , and the above conditions 
on ci, . . . , Ci imply that for C5 > 3 this point always has signature + + + + + + +, and thus we 
have nonvanishing H 2 . Hence, we conclude C5 < 3. 

3. Classification of line bundles without higher cohomology 

In this section we do the complete classification of line bundles for our toric surface which 
have the property that the higher cohomologics vanish for both, the bundle itself and its dual. 
As explained in the previous section, we can always assume that a line bundle C is uniquely 
represented by an invariant divisor D = 5Z i=1 CjDj, and every tuple of numbers [c\, . . . ,c§) 
represents a unique isomorphism class in Pic(A). As we already have seen, a necessary condition 
is that C5 < 3. Moreover, as it does not matter if we deal with a bundle or its dual, we can 
assume without loss of generality that C5 > 0. So, this leaves us with four possible values for 



Ef(m) £{+,0} for i = 1, . . . 
(1) 



A COUNTEREXAMPLE TO KING'S CONJECTURE 



7 




C5. Our classification will be done by subsequential case distinctions which on the toplevel are 
guided by the four possible values of C5. 

Note that in the sequel for a given bundle we will use phrases like "has cohomology" if either 
the bundle itself or its dual has a nonvanishing higher cohomology group. 

3.1. C5 = 3. Recall that the partial signature of the point (—3, —1) is Y* D {— 3, —1) = **** + + + . 
By the conditions (I}, we immediately obtain the partial signature * + + + + + +. So, the only 
way to prevent H 2 to show up in the dual bundle is £f(— 3, — 1) = (then, for the dual bundle, 

we have the signature X _D (3, 1) = ). This in turn means that c\ = 2. But then, 

we have £ D (-4, -2) = + + + +0+, and thus XT 15 (4, 2) = 0-, hence we get H 1 . We 

conclude that there are no divisors with C5 = 3 and vanishing cohomology. 

3.2. C5 = 2. Here, conditions (JIJ read: 

ci > 1, 
c 2 > 4, 
c 3 > 7, 
C4 > 3. 

We first consider C4 = 3. Then £(— 3,0) = * * *0 + +0. If one of the *'s is replaced by +, 
this implies that the dual signature will have at least two — intervals, independent on the other 
substitutions. So we obtain: 

ci < 3, 
c 2 < 6, 
c 3 < 9. 

We treat these 27 possibilities case by case. First, let c\ — 1. Then we have £(— 2, — 1) = 
* * + +0+, and so we have H , leaving only 18 more cases. For these we write a table: 
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Cl 


C2 


C3 


m 


£(m) 


2 


4 


8 


M,-2) 


+0 + 00 - + 


2 


6 




(-3,-1) 


+ *0 + ++ 


2 




9 


(-3,-1) 


0*+0 + ++ 


3 


4 




(-2,0) 


+0* + + +0 


3 


5 


9 


(-3,-1) 


+0+0+ ++ 


3 


6 


7 


(-2,1) 


0+0+++- 



This table contains a list of all values which have cohomology. For given values of Ci, 02,03, 
the fourth columns contains a lattice point m € M with bad signature, which is displayed in 
the fifth column. Sometimes it suffices to display only a partial signature. Then the box for 
the corresponding Cj contains a dash ( — ). All tuples which are not displayed in the above table 
represent cohomology free line bundles, namely: 



Cl 


C 2 


C3 


c 4 


C5 


2 


4 


7 


3 


2 


2 


5 


7 


3 


2 


2 


5 


8 


3 


2 


3 


5 


7 


3 


2 


3 


5 


8 


3 


2 


3 


6 


8 


3 


2 


3 


6 


9 


3 


2 



Now for c 4 = 4. We have S(— 3, —2) = * * * + — h and thus we get the bounds 

ci > 2, 
c 2 > 5, 
c 3 > 8. 

Moreover, we have £(— 4, 0) = * * *0 + +0 and thus 

ci <4, 
c 2 < 8, 
c 3 < 12. 

Further, £(—3, -1) = *** + + + + and hence 

ci < 2 or 
c 2 < 5 or 
c 3 < 8. 

We have £(—4, —3) = * * *0 h which implies 

c 3 >9 

and so the case C3 < 8 cannot occur. Also, the conditions imply that either c\ — 2 or c 2 = 5, 
thus leaving 24 possibilities. 

We first consider the case ci = 2. Then we have £(—3, —2) = * *000+, which implies c 2 < 6 

and C3 < 10. Now we take c 2 = 5. Then £(—4, —3) = +0*0 h, so that we must have C3 = 9. 

For c 2 = 6, we have £(—4, —2) = 00 * 000+, which implies c 3 = 10. Indeed, we have found: 
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f) 



C\ 


C2 


C3 


c 4 


C5 


2 


5 


9 


4 


2 


2 


6 


10 


4 


2 



Now we consider C2 = 5. We can assume that C\ > 3. Assume that C3 > 10. Then £(— 4, — 3) = 

+0 + h, so we have cohomology, hence C3 = 9. For ci = 4, we have £(— 4, —3) = +0 + h 

and thus cohomology, hence C\ = 3, and indeed we have found: 



Cl 


C2 


C3 


c 4 


C5 


3 


5 


9 


4 


2 



Now we go on with C4 > 5. Then we have £(—4, —2) = *** + 00+, which yields the conditions 

ci > 4, 
c 2 > 7, 
c 3 > 11. 

The signature E(— 3, —1) as before implies 

ci < 2 or 
C2 < 5 or 
c 3 < 8. 

both conditions cannot be fulfilled simultaneously, and hence, for C4 > 5 there are no cohomol- 
ogyfree bundles. 

3.3. C5 = 1. Again, we start with the conditions which read 

ci > 0, 
c 2 > 1, 
c 3 > 2, 
c 4 > 1. 

Now we go for the different cases for c\. 

c\ = 0. Then we have S(— 1, —1) = 0***0 — Hso that all of the *'s can only be substituted 
by 0's, and thus C2 = 1, C3 = 2, C4 = 1 and indeed we have found: 



Cl 


C2 


C3 


Ci 


C5 





1 


2 


1 


1 



with no other possibilities left. 

ci = 1. We have £(— 2, —1) = * * * 00+ which implies 

c 2 < 3, 
C3 < 5, 
c 4 < 2. 

Let c 4 = 1, then £(— 1, 0) = * *0 + +0, which implies 

c 2 < 2, 
c 3 < 3. 
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From these four cases, only c 2 = 1, C3 = 2 has cohomology, as in this case £(— 1, — 1) = +0 + 
00 — h We have found: 



Cl 


C2 


C3 


c 4 


C5 


1 


1 


2 


1 


1 


1 


2 


2 


1 


1 


1 


2 


3 


1 


1 



Now let c 4 = 2. Then S(-2, -1) = + * * + - 0, so that 

c 2 > 2, 
c 3 > 3, 

leaving six cases. We write a table as before: 



C2 


C3 


m 


X(77j) 


2 


3 


(-3,-2) 


+0-0- -+ 


2 


5 


(-3,-2) 


+0 + 0- -+ 


3 


3 


(-1,0) 


0+0+++0 



and thus we have found: 



Cl 




C3 


c 4 


C5 


1 


2 


4 


2 


1 


1 


3 


4 


2 


1 


1 


3 


5 


2 


1 



ci > 2. Now for any c\ > 2, the point (1 — ci, 0) has signature S(l — ci, 0) = + *** + + 0. 
So, we obtain general conditions 

c 2 > 2ci - 1, 
C3 > 3ci - 2, 

C4 > Cl. 

We obtain another general condition as follows. Consider the signature £(— Ci — 1,0) = — * 
* * + + 0. Assume that c 4 > c x + 2. Then £(— Ci, 0) = — h * * + + and so the *'s can only 
be replaced by +'s, hence c 2 > 2ci + 3. The signature S(— c 2 — 2,-1) then becomes either 
— * — + or — h * — + which both are bad. Thus c 4 must be strictly smaller than ci + 2, 
and we have: 

c 4 e {ci, ci + 1} for any value of ci > 2. 

Now consider the signature £(— ci — 1,-1) = 0***0 + +, which yields the following restrictions: 

c 2 < 2ci + 1, 
c 3 < 3ci + 2. 

Now assume that C4 = c\. From the signature £(— ci, 0) = * *0 + +0 we get immediately the 
conditions 

c 2 < 2ci, 
c 3 < 3ci. 
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If C2 = 2ci — 1, we have the signature E(— c\,~ 1) = +0 * 000+, respectively £(— 2, — 1) = 
+0 * 00 + +, for the case a = 2. In either case, we get: 

c 3 < 3ci - 1. 

For C2 = 2ci, we have the signature S(l — ci, 1) = + * + + H — , hence the * cannot be replaced 
by — or 0, thus we get C3 > 2ci — 1. We cannot find any more restrictions and in fact we have 
found inifinite series of cohomology-free line bundles: 



Cl 


C2 


C3 


C 4 


C5 


k > 2 


2k- 1 


3fc- 2 


fc 


1 


k > 2 


2fc- 1 


3fc- 1 


fc 


1 


k > 2 


2fc 


3fc- 1 


fc 


1 


k > 2 


2fc 


3fc 


fc 


1 



Now let C4 = ci + 1. The signature E(— c 4 , —1) = + * *0 h yields 

c 2 > 2ci, 
c 3 > 3 Cl + 1. 

This leaves four possibilities of which we can only exclude the case C2 = 2c\, c 2 = 3ci + 2. Here 

we distinguish cases ci = 2, 3, > 4. For ci = 2, we have £(— 3, —2) = +0 + h, for ci = 3 

we have S(-4, -2) = +0 + 00 - + and for ci > 4 we have S(-Ci - 1, -2) = +0 + -\ h, all 

of which are bad signatures. So, we have extracted three more series: 



Cl 


C2 


C3 


C 4 


C5 


k > 2 


2fc 


3fc + 1 


k + 1 


1 


k > 2 


2fc + 1 


3fc + 1 


fc + 1 


1 


fc > 2 


2fc + 1 


3fc + 2 


fc + 1 


1 



3.4. c 5 = 0. . We have the signatures £(— 1, 0) = ****0 + and E(l, 0) = ****0 — which 
imply: 

-1 < ci < 1, 
-2 < c 2 < 2, 
-3 < c 3 < 3, 
-1 < c 4 < 1. 

As C5 = 0, we can assume without loss of generality c\ > 0. We refine by case distinction by the 
values of ci . 

ci = 0. Here we can assume without loss of generality that C4 > 0. Let C4 = and thus 
without loss of generality C2 > 0. We have the following table 



C2 


C3 


m 


E(m) 





2 


(-1,-1) 


0-0 + 





3 


(-1,-1) 


0- + + 


1 


< 


(1,0) 


-0-0 + +- 


1 


> 2 


(0,1) 


-0+0+ +- 



Thus we have found: 
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Cl 


C2 


C3 


c 4 


C5 























1 











1 


1 









Now let c 4 = 1. Then £(— 1, —1) = * *0 h and hence c 2 = 1 and c 3 = 2. We have found: 



Cl 


C2 


C3 


c 4 


C5 





1 


2 


1 






ci = 1. Assume first that c 4 = —1. Then S(0, 1) = 0** — M — which makes c 4 = —1 
impossible. 

Now let c 4 = 0. We have S(0, 1) = * *0 + H — which implies that c 2 = 1 and c 3 = 1. We 
have found 



Cl 


C2 


C3 


c 4 


C5 


1 


1 


1 








+ * 


* + 


000, so 





C2 > 1, 
C 3 > I- 

So we have reduced to six possibilities. Consider the table 



C2 


C3 


m 


X(77j) 


1 


1 


(-1,-1) 


+0-0- -+ 


1 


3 


(-1,-1) 


+0+0- -+ 


2 


1 


(0,2) 


-0 - + + +- 



The remaining cases are: 



Cl 


c 2 


C3 


C4 


C5 


1 


1 


2 


1 





1 


2 


2 


1 





1 


2 


3 


1 






which finishes the classification. 

4. Table of cohomology-free line bundles and theorem 

We represent the classification obtained in the previous section in a table at the end of this 
section. We distinguish three types of line bundles, named by the letters A to C, where the 
-B-type bundles form infinite series. For a given cohomology-free bundle C the table shows the 
tuple (ci, C2, C3, c 4 , C5) and a list all cohomology-free bundles £ which have the property that 
H k (X, C* <8> £) = H k (X, C ® {£)*) = for all k > 0, which is a necessary condition for C and £ 
for being part of the same strongly exceptional sequence. We say that C and £ are compatible. 
For notation, — A 4 for instance means the line bundle (—1, —1, —1, 0, 0). Now we state and proof 
our main result. Let X be the toric surface as given in the introduction. 

Theorem 4.1: On X there are no strongly exceptional sequences of length 7 which consist of 
line bundles. 



Proof. The proof is done by inspection of the table and exclusion principle. For example, assume 
that we have a strongly exceptional sequence of length 7 which contains do . Then the rest of 
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the sequence can at most be selected from Ai, A2, A4, C3, Cy, Cg, £?4,i, -64,2- We see from 
the corresponding rows that at most one of the Ai and at most one of the C% can be selected 
simultaneously. Hence we can chose at most four elements from the list to complete the sequence. 
We conclude that a strongly exceptional sequence of length 7 which contains C10 cannot exist. 
Thus we can eliminate C10 from the table. 

As general rules we read off that at most two of the Ai can be part of a strongly exceptional 
sequence, i.e. we have either ±Ai, i = 1, . . . , 7 alone or Ai, i = 1, . . . , 7, and Ay (respectively 
— Ai and —Ay), together, or Ai and —Ay- i} i = 1, . . . , 6 (respectively — Ai and Ay_i), together. 

Assume that a strongly exceptional sequence contains three bundles of type B r ^, B s j, B t>m . 
We read immediately off from the table that this is not possible if r,s,t are pairwise distinct, 
hence at least two of the r,s,t coincide. We also see that always B T: k+i — B r ^ = Ay for all r 
and B Ti k+ n — -Ev,fc = n ■ Ay, so if two bundles of the same S-type are contained in a strongly 
exceptional sequence, these must be of the form B r ^, B r ^+i- Now given such a pair and assume 
that there exists one more B s j together with this pair in a strongly exceptional sequence. Then 
B r ,k+i — B s j = Ai for some 1 < i < 6 and B r _k — B s j = —Ay-i. If there exists another B t , m 
in this sequence, we have B r ^+i — B t , m = Aj for 1 < i < 6 and B t ^ m — B s j = Ai — Aj, which 
is not possible. So we conclude that a strongly exceptional sequence can contain at most three 
of the £?'s. This in turn, together with the above condition on the A's, implies that a strongly 
exceptional sequence must contain at least one of the C's. 

We proceed now with Cg. We can only choose at most three of the compatible B's and at 
most one of the A's. So we have to choose at least one out of C2 and Cq. These two are mutally 
exclusive, so we can choose only one of them. Both choices restrict the choice of the A's to —A\. 
—A\ in turn is not compatible with B 4 ^, so that we can choose at most two of the S's, which 
is not enough, hence we can forget about Cg. 

For Cs, we can choose at mosts three of the -B's and thus to obtain a strongly exceptional 
sequence, we have to choose both, A 5 and Ci . But A 5 is not compatible with B 2 , so we can not 
complete to a full sequence. Hence we eliminate C%. 

Cy. The bundles Ci and Cq are mutually exclusive, so in order to obtain an exceptional 
sequence of length seven, we have to choose one out of the A's and three out of the B's. The 
C's leave only one choice for the A's, namely —A 2 , which in turn is not compatible with B 4 ^, 
hence we can discard Cy. 

Cq. Here we have only the choice of at most one of the A's and of at most three of the B's 
left, which is not enough. So Cq goes away. 

C5. Both pairs C3, C4 and i?i,2, By .2 are mutually exclusive, leaving not enough choices to 
complete the sequences. Bye bye, C5. 

C4. The sequence must contain C\ and —A 2 , where the latter is not compatible with the 
By's, so no C4. 

C3. We can choose at most one A and at most one C. The C's are not compatible with A\ 
and A 2 , and B 4 and By arc not simultaneously compatible with one of —A3 and — A4, which 
does not leave enough choices, to choose also —A 4 , which is not compatible with B 4 ^. So we 
can also exclude C3. 

In the remaining cases, for Ci and C2, we do not have any other C's at our disposal. Therefore 
we can not complete to a sequence and so we can eliminate C\ and C2. 
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Altogether, we have removed now all C's, and as we have seen above, it is not possible to 
complete to a strongly exceptional sequence of length 7. □ 



Name 


(C1,C 2 ,C3,C4,C 5 ) 


Compatible with 


A 1 


(0,0,1,0,0) 


—Aq, A 7 , -C 2 , C 3 , -Cq, C 7 , —Cg, Cio 
—B\ t k, B2.k, —B 3 ^k, Bi.k, —Be t k, B 7: k 


A 2 


(0,1,1,0,0) 


—A 5 , A 7 , —Ci, C 3 , — C4, C5, — Ce, —C 7 , Cg, Cio 
—B\ t k, B 3 k , —B 2 ,k, B 4 k , —B 5 ^k, B 7 k 


A 3 


(0,1,2,1,0) 


—A 4 , A 7 , — Ci, — C3, C4, C5 
—B 2 ,k, B 5t k, —B 3 ^, B St k, —B^k, B 7y k if fc > 1 


A 4 


(1,1,1,0,0) 


~~ A3, A 7 , —C\, —C 2 , — C3, C7, Cg, Cio, 
S 2 , fe if fc > 2, B 3 . k if fc > 2, B 4ifc , 
-B 5 ^ k , -B 6 ^ k , Bi.k, -B 7 .k 


A 5 


(1,1,2,1,0) 


-A 2 , A 7 , -Ci, C 8 , Bi >fc , 5 2 , fc if fc > 2, -B 3 ,k, 
—B^.k, B$.k, —B^.k 


A 6 


(1,2,2,1,0) 


—Ai, A 7 , Bi.k, —B 2 ,k, B 3 ^k if fc > 2, 
—B^k, B§. k , —B 7 .k 


A 7 


(1,2,3,1,0) 


A u A 2 , A 3 , A A , A 5 , Aq, B 1}k for fc > 3, B 7A , 
B i} k for i = 2, . . . , 7 and fc > 2, 
for i = 1, ... ,7. 


Bi, k , k > 2 


(k,2k- l,3fc - 2, fc, 1) 


-Ai, -A 2 , A 5 , A 6 , A 7 if fc > 3, -A 7 , 
#i,fc-i if fc > 2, Bi^+i, B 2 ,k-i, B 2 ,k, B 3 .k-i, B 3 .k 


B2,k, k > 1 


(fc,2fc- l,3fc- l,fc,l) 


Ai, -A 2 , -A 3 , A A if fc > 2, -A 6 , A 7 if fc > 2, -A 7 , 
Bi, fc if fc > 2, Bi.fc+1, B 2 , fe _i if fc > 2, B 2 ,fc+i. 
B^k-i if fc > 2, i?4,fe, #5,fc-i if fc > 2, _B 5i/ t 


B 3 ,k, k > 1 


(fc,2fc,3fc- 1, fc, 1) 


-Ai, A 2 , A 4 if fc > 2, -A 5 , A 6 if fc > 2, A 7 if fc > 2, -A 7 , 
Bi >fc if fc > 2, Bi,fc+i, B 3 ,k-i if fc > 2, 5 3 ,fc+i 
Bi.k-i if fc > 2, i?4,fc, Be t k-i if fc > 2, £?6,fc 


B i>k , k > 1 


(fc,2fc,3fc,fc,l) 


Ai, A 2 , -A 3 , A 4 if fc > 2, -A 5 , -A 6 , A 7 if fc > 2, -A 7 , 

#2,fc, £> 2 ,fc+l, i?3,fc, £>3,fc+l, ^4^-1 if fc > 2, B^.k+l, 

B 7 , k -i if fc > 2, £ 7jfe 


B 5 ,k, k > 1 


(fc,2fc,3fc + l,fc + 1,1) 


-A 2 , -A 4 , A 5 if fc > 2, A 7 if fc > 2, -A 7 , 
B 2 ,k, B 2 ,k+i, B^.k-i if fc > 2, £?5 : fc+i, 
S 7 , fe _i if fc > 2, £ 7 , fe 


-B 6 ,fe, k > 1 


(fc,2fc + l,3fc+l,fc+l,l) 


-Ai, A 3 , -A 4 , -A 5 , A 6 if fc > 2, A 7 if fc > 2, -A 7 , 
-B 3 ,fe, ^3^+1, Bfj.k-i if fc > 2, £? 6 ,fc+i, 
S 7 , fc _i if fc > 2, E 7jfe 


B 7 . k , fc > 


(fc,2fc + l,3fc + 2,fc+l,l) 


Ai if fc > 1, A 2 if fc > 1, A 3 if fc > 1, -Ai, -A 5 , 
-A 6 , A 7 if fc > 1, -A 7 , 

-B4,fc, £?4,fc+l, i?5,fe, #5,fc+l) S 6 ,fe, £?6,fc+l, 

B 7> k-i if fc > 2, B 7 ^+i 



A COUNTEREXAMPLE TO KING'S CONJECTURE 
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IN cLlllC 


(ci, C2, C3, C4, C5) 


Compcttiblc with. 


Ci 


(2,4,7,3,2) 


A A A A / — * f ^ 

—A-2, — A3, — A4, — A§, O3, O4, G7, (_/8, 
-62,1, £>2,2, -B 41 , -B5J, i?7,0, ^7,1 


c 2 


(2,5,7,3,2) 


— j4i, — A4, C3, Cg, 
-63,1, £3,2, -B41, -B6,l, i?7,0, -671 


c 3 


(2,5,8,3,2) 


A\, A2, —A3, — A4, Oi, O2, 05, O10, 
•84,1, -E>4,2, Bj : q, Bj i 


C4 


(2,5,9,4,2) 


—A 2 , A3, C\, C5, 
-65,1, -^5,2, B-i$, -67,1 


c 5 


(2,6,10,4,2) 


^2, ^3, C3, C4, £>7,0, £>7,2 


c 6 


(3,5,7,3,2) 


— Vli, -A 2 , C7, Cg, 

D D D D D D 

-Dl,2, -E>2,1, -02,2, £>3,1, -t>3,2, -t>4,l 


c 7 


(3,5,8,3,2) 


Al, —^-2, ^4-4, Ci, C6, Cio 
#2,1, ^2,2, #4,1) -64,2 


C s 


(3,5,9,4,2) 


A 5 , d, 

-82,1, B2.2, -Bs.lj .85,2 


c 9 


(3,6,8,3,2) 


— Ai, A2, A4, C2, Cq, Cio 

-83,1, -E>3,2, 54,1) B42 


Cio 


(3,6,9,3,2) 


A\, A2, A4, C3, C7, Cg 
B4,l, £?4,2 
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